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Abstract 

We investigate bivariate interpolation problems in characteristic 2. 
Given a nonnegative integer t, we describe all the sub-linear systems gen- 
erated by monomials, in which there is no curve passing through a general 
point with multiplicity at least 2*. As an application, we show that a cer- 
tain linear system of plane curves with 10 base points is non-special. 



1 Introduction 

We deal with bivariate interpolation problems in an infinite field K of character- 
istic 2. Characteristic 2 condition is not a very restrictive assumption because 
solvability of an interpolation problem in characteristic 2 implies solvability of 
the same problem in characteristic 0. Moreover working in characteristic 2 has 
many advantages. For instance, we do not need to take care of signs when we 
compute the determinants of matrices. 

For the reader of this paper, an acquaintance with the notions and methods 
in [J, [7] would be very useful. We more or less follow the notations of [5]. 
Given a fixed set S of lattice points > 0, the sub-linear system V{S) 

with respect to S consists of 

P{x,y)^ ^ a^jx'y^ eE\x,y\. 

Notice that unlike in [S], we do not necessarily assume 5 to be a lower set. 

Throughout this note, the coordinates of lattice points are always nonneg- 
ative. Let T,„ be the triangle of all with i + j < m — 1. Tm contains 
l^ml = \m{rn + 1) lattice points. 

For a set of n distinct interpolation knots Z — {zq :— (xg, yq)}q^i in IK^, it 
is interesting to study (sub-)linear systems of plane curves passing through Z 
with multiplicity > at each point Zg (for example, see [I], [2], [3], [6], [8], 
[9]) [in] J [H], [13 ^'^d references therein). To put it in another way, we are 
interested in solving the interpolation problem 



1 d"+^^P 



a!/3! ' dx^dyl^ 



= 0, (a,/3)eT„,,, q = l,---,n. (*) 



Note that we do not necessarily require |5| = J2q=i l'^™,!- As in [8], we say 
that an interpolation scheme is almost surely solvable or almost regular if (*) 



is solvable for almost all Z G (K^)". Since the right hand sides in (*) are 0, 
our interpolation problem is almost regular if and only if (*) has only trivial 
solution for almost all Z. We remark that if S has a double element (i, j) then 
a nontrivial solution P = x^y^ + x^y^ exists hence the interpolation problem is 
never almost regular. 

Since it is natural to ask which (sub-)linear systems are almost regular, there 
has been some interest in trying to understand it. But up to now, even in the 
case n = \Z\ = 1 there have been no explicit criterions in positive characteristic, 
and no other criterions in characteristic than Bezout-Dumnicki lemma [H 
Lemma 20] which gives a sufficient but not necessary condition for a (sub-)linear 
system to be almost regular. 

In this note, we completely solve the interpolation problem in characteristic 
2 in the case when n = \Z\ = 1 and m = mi =2* (i S N). In other words, given 
t € N, we describe all the sub-linear systems generated by monomials, in which 
there is no curve passing through a general point with multiplicity > 2*. This 
case is already interesting in its own right, and is indispensable for dealing with 
the cases of n > 2 knots (c.f. [H Proposition 12]). 

When n = 1, our interpolation scheme {S,Tm) becomes 



1 d"+Pp 



= 0, (a,/3)GT„, 



Our main theorem shows that the interpolation problem (S*, r2*) is inductive 
on t, in other words, almost regularity of {S, T2t+i) can be determined by some 
interpolation problems with . 

Theorem 1.1. Let K be an infinite field of characteristic 2. The following 
statements are equivalent. 

(i) The interpolation problem {S,T2t+i) is almost regular. 

(ii) There is no triple {U,V,W) C S\ii,y, S\v,d, S\d,h {see Definition \2.3^ of 
subsets such that 

• each of x^y'' , x^y'' , x^y^ is a solution of (**) for m = 2*, 

(ij)6C^ (ij)ev' ii,j)ew 

• at most one of U, V, Wis empty, (f ) 

• and {U ~V)U{V ~U) 

{V -W)[J{W -V) 
{W ~U)U{U -W) = V. 

The following two corollaries are often useful in practice. 

Corollary 1.2. // the interpolation problem (5*, T2t+i) is almost regular, then 
the three o/ (S'|hoii, 72*), (S'|voit, ?2*}' '^^'^ ('5'|diag, 72*) are all almost regular. 

Corollary 1.3. // at least two of the three interpolation problems (5|h,v,72'); 
{S\v.d,T2t) , and (5*1(1, h, 72*) almost regular, then the interpolation problem 
(5*, T2*+i) is almost regular. 
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For example, ii S = {(0, 0), (0, 1), (1 ,0),(0,2), (1,1) ,(2,0), (1,2), (2,1), 
(3,0), (1,3)} and m — 2^, then {S,T22) I " I " I " I " I (see the preceding 
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sentence of Definition 12. 3p is almost regular because (S'|v,d,72) 
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1 



and 



('S'Id.h, T2) — — ^^"^ almost regular. 

As an application of Theorem 11.11 we show that, without the aid of a 
computer, the linear system of plane curves of degree 26 passing through 10 
general base points with mi = 7712 = 9, TO3 = ... = mio = 8 is empty. Our 
future project is to generalize this to bigger multiplicity cases. 

Acknowledgements. The author is much indebted to Ivan Petrakiev, who 
read these notes carefully and gave helpful comments. He also would like to 
thank Rob Lazarsfeld, Carl de Boor, Marcin Dumnicki, Rick Miranda, Amos 
Ron, Shayne Waldron, Yuan Xu for valuable correspondences. 



2 Definitions 



Throughout this note, for each lattice point the vector whose (a, 6)-th 

component ((a, 6) £ T2t) is (*)(;^)(mod 2) will be denoted by v^y This is noth- 
ing but the vector consisting of the coefhcients of a column in an interpolation 
matrix(c.f. [8] p. 670). We always arrange (a, 6)-components with respect to the 
total degree order, that is, (0,0) < (0,1) < (1,0) < (0,2) < (1,1) < (2,0) < 
(0, 3) < • • • . For example. 



= 1 




"0,0 



/ 1 \ 



V / 




'I2 



( 1 \ 



1 
1 




1 







/ 1 \ 



V 1 / 



Definition 2.1. We say that S is 2* -independent if {v| j|(«,i) £ -S*} are linearly 
independent. This is equivalent to saying that (5, T2t) is almost regular. 
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The problem of deciding whether S is 2*-independent can be reduced modulo 
2*. Let Bt := {{x, y)\x,y = 0,1, ■■ ■ , 2* — 1} and consider the natural projection 
p : S — > Bt defined by £ S i — > {x,y) G Bt where x = i(mod 2*),?/ = 

j(mod 2*). 

Lemma 2.2. S is 2* -independent if and only if the image p{S), counting mul- 
tiple elements, is 2* -independent. 

Proof. It follows from the fact that if u = v{mod 2*) and < z < 2* — 1 then 
C)-D(-od2). □ 

Thanks to Lemma 12.21 we can and will assume that S" is a subset (possibly 
counting multiple elements) of Bt. Since we use induction on t in the proof of 
Theorem 11.11 we will sometimes write a pair {Bt , S) in place oi S C Bt to avoid 
confusion. The visualization of (Bt, S) will be used frequently, for instance, 



S = {(0, 0), (1, 2), (1, 2), (3, 3)} C B2 corresponds to 
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Definition 2.3. Suppose that S C i?t+i does not have multiple points. Then 
wc define 5|h,v C Bt as follows. Given an clement {i,j) S Bt, the element {i,j) 
belongs to S'|h,v if and only if one of the four subsets 



{(z,j),(z + 2*,j)}, 

{(z,j + 2*),(i + 2*,j + 2*)}, 

{(z,j),(*,j + 2*)}, 

{(z + 2*,j),(* + 2*,j + 2*)} 



(2-1) 



is contained in S. If all the four are contained in S then wc call {i,j) a double 
element. We notice that h stands for horizontal, v vertical, and d diagonal. 
Illustrations are given below. 



j + 2* 
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J +2* 

or 
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i i + 2* 




i i + 2^ 
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•|h,v 
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S\v,d C Bt (resp. ^Id.h C Bt) can be similarly defined. In the above defini- 
tion we replace ( I2-.1I) by 

j), + 2*)}, {{t + 2*, j), + 2*, J + 2*)}, 

{(z,j),(* + 2*,j+2*)},{(z,j + 2*),(* + 2*,j)} 
( resp. {(z,j),(* + 2*,j + 2*)},{(*,j + 2*),(* + 2Sj)}, 

{(z,j),(z + 2*,j)},{(*,J + 2*),(» + 2*,j+2*)} ). 

To define S'lhori, 5*1 vert, S'ldiag respectively, we replace ( l2-.ip by 

{i + 2*, j)}, J + 2*), [i + 2\j + 2*)}), 
{{{^,J), + 2*)}, {(z + 2\j), + 2*, J + 2*)}), 
j), + 2*, J + 2*)}, {(z, J + 2*), + 2*, j)}) 

respectively. 



3 Proofs 

Proof of Theorem 
(i) =^ (zz) : 

Before giving a proof, we introduce some notations. Let V* be the ^^)- 
dimensional vector space over F2 consisting of (a, 6)-components ((a, 6) G 72' )i 
so that e F*. We decompose into 1/* © Vy ® Vl*, where consists of 
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(a, 6)-coinponents with (a, 6) G Bt, Vy with b > 2*, and V* with a > 2*. As a 
matter of fact, we consider the following isomorphism of vector spaces: 



/ (0, 0)-th component of w \ 
(0, l)-th component of v 
(1, 0)-th component of v 
(0, 2)-th component of v 
(1, l)-th component of v 
(2, 0)-th component of v 



V 



(2*+i - 3, 2)-th 
(2*+i - 2, l)-th 
(2*+i - l,0)-th 



= w I— > y = 



J 



(0,0)-th 
(0, l)-th 
(l,0)-th 

(2* - 2,2* - l)-th 
(2* - 1,2* -2)-th 
\ (2* - 1,2* - l)-th ) 



( 



(0,2*)-th \ 
(0,2* + l)-th 
(l,2*)-th 



V (2* - l,2*)-th / 



(2*,0)-th 
(2*,l)-th 
(2* + l,0)-th 



\ (2*+i - l,0)-th j 



where we have only rearranged the order of components. Note that dim(y^) = 
(2*)2, dim(l/*) dim(V,*) = (^*+^) and that T/*, T/*, and are isomorphic as 
vector spaces. 



Seeking contradiction, suppose that there is a triple (L/, V, W) C S'|h,v, 5'|v,d, 
•Sld.h of subsets satisfying the three conditions in (f) in the statement of Theorem 
11.11 Without loss of generality, we assume that U and V are nonempty. 

By using the proof of Lemma 12. 2[ we observe that 



(a, 6)-th component of 



and 



- V 



t+i 

i+2' ,2 



(or 



V 



i+2* ,j+2 







(a, 6)-th component of 



- V 



t+i 



t (or u*+i . 



V 



t+1 

i+2*,j+2 







(a-2') (fo) 



(a) (6-2*) 



if a < 2*, 

if a > 2*, 

if & < 2*, 
if & > 2*. 
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Then 

+ ^.>2\,) (01- <+i2* + <2s,+20 - ® ® e y> © K*, (3-.2) 

and 

+ <ti20 (or v'+l,^^ + = ® © G y> v;* © k*- (3-.3) 

Lemma 3.1. Suppose that there is a triple {U,V,W) C S\h,v, S\y^d, S\d.h of 
subsets satisfying the three conditions in (|) in the statement of Theorem 
Then we have 

(i,j)GU-V 

{i,j)eunv 

+ E -(-^:^' + -!i2*,,+20 (or -:+i2* + -::2^,) 

(i,j)ey-(7 



= 0. 

Proo/ of Lemma EJJ By ( 1372)) and flSTSl). we have 

E -(-!y+^!:2s.)(°^-*^i2*+^*:k.+20 

(ij)e(7-v 



+ y riv'+' + v'+i,, ) (or v'+l, . + v' 



i+2* j"+2*> 

(i,i)e;7ny 



E 0©0®t'* 



{i,])eu-v 



(3-4) 



+ E 0©w*,,©0. 

{i,j)eunv 

Applying the same argument as in ( \3-.2\i or ( I3-.3P for {Bt, S\v,d), we get 
E -(-*J^+-!:k,+20(or.*+i,.+.*J^,,) 

E 0®<j®<r 

On the other hand, since {Bt,U) C (Bt,S'|h,v), iBt,V) C (St,S'|v,d) and 
(i?f , T4^) C {Bt, S\d,h) satisfy the first condition in (|), we have J2{i j)eu ~ ^, 
S(^j)ey <j = and E(»,,)GW <j = 0- 
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Adding ( l3-.4p and ( I3-.5P together gives 



{iJ)£Unv 

+ E + -'^2^,+20 (or vi+i,, + viii.^^) 

= E © d ® + ^ © u -.J- © d + ^ © vjj © -y -^j- 
(■i,i)e(7-y {i,]}eunv {ij}ev-u 

= ^ d©w-.j©0+ ^ d©d©w[j- 

(»j)ev (i,i)e([/-y)u(y-t/) 

= d©u-.j©0+ E ^©O©^*^ 

= d. 

□ 

We observe that U-V CU C S\h,v a.ndU-V <ZW C S\dM imply U~V C 
S'lhori- So, by Definition [2Jl if (i, j) eU -V then either {(i, j), (i + 2*, j)} or 
{(i, j + 2*), (i + 2*, j + 2*)} is contained in 5*. In the same manner, V — U C S'Idiag- 
If eV-U then either {(z, j), (z + 2*, j + 2*)} or {(z, j + 2*), (z + 2*, j)} is 
contained in 5*. It is obvious that if € U CiV C S\h,v H 5|v,d then either 
{(.ij), ihj + 2*)} or {{i + 2*, j), {i + 2*, j + 2*)} is contained in 5'. 

So Lemma 13.11 imphes that there is a nonempty subset S" of S such that 
J2{t,j)es' ^Vj^ = 0- Therefore {Bt+i,S) is not 2*+i-independent. 



{{) ^ {^^) : 

Suppose that (i?t+i, S) is not 2*+-'^-independent. Then there is a nonempty 
minimal subset S' of S such that j)es' = 0- 

Lemma 3.2. n {(z, j), J + 2*), (z + 2*, j), (z + 2*, j + 2*)}| = (mod 2) for 
any (ij) G Bf. 

To prove this lemma, we need the following claims. Let Wij = ti(vI~^^) 
where ri is the natural projection = V^^^ © 1^* © V* — > V^. 
Claim 3.3. Wi^ iihj) G Bt) are linearly independent. 

Proof. It is easy to see that the matrix in which columns Wij are arranged 
with respect to the total degree order is an upper triangle matrix with diagonal 
(1,1, -,1). □ 
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Claim 3.4. For any G Bt, the vectors j , , ^^+2* j , 'fi'i+2'.j+2' are 

identical. 

Proof. This is essentiaUy the same as the proof of Lemma 12.21 □ 

Proof of Lemma \S.^ Since the vector j)eS' ^i^^ ^^^'^ vector, its im- 

age under ti : — > is also zero vector. So we have 

0= ^^'3 

= J2 \S'n{{i,j),{i,j + 2'),it + 2\j),it + 2\j + 2')}\w,,„ 

where we have used Claim EZl Then, by Claim 15" n {{i, j), (i, j + 2*), (i + 
2*, j), (i + 2*, j + 2*)}| EE (mod 2) for every (i, j) e Bj. This completes the 
proof of Lemma 13.21 □ 

If 1^' n {(j, j), (z, J + 2*), + 2*, j), it + 2\j + 2*)}| = 4 for some (z, j) e B^, 
then{(ii,j),(i,j+2*),(i + 2*,j),(i + 2*,j+2*)} C S" C 5. Then by definition Q 
{Bt,S\h,v) {S\v,d, S\d,h also) has a double element hence is not 2*-independent. 

So we assume that |S"n{(i, j), (f, j + 2*), (i + 2*,j), (i + 2*,j + 2*)}| = or 2 
for any G i3t. Of course we consider only G Bt with |5"n{(i, j), (i, j-|- 
2*), (j-|-2*, j), (i+2*, j+2*)}| — 2. For each of such depending on elements 
in S"n{(i, j), (i, j-l-2*), (i + 2*,j), (i + 2*, j + 2*)}, we consider one and only one 
of the three vectors 

+ ^'^kP (or <:^i2' + «li\,+20 - ® © <, e ® ® K*, 

r«+^ + vl+l,.) (or + ^li^.^+^J = ® ® G V;^ ® ® K*, 

(3-6) 

or 

+ ^>2\,+20 ^Itl'^j + <T+2^) = ® ® G F> © K*- 

These give rise to three disjoint (possibly empty but not all empty) subsets 
5*1, S'2, S3 of Bt such that 

^ (0©0®4^-)+ ^ (0©<^. ©0)+ ^ (0©^. ©^.) = o 
(ij)eSi (4j)eS2 (ij)eS3 

GF>F>t/*- 

We show that the triple {Si U 5*3, S2DS3, 5*1 U 52) satisfies the three conditions 
in (f ) in the statement of Theorem 11.11 Recall that Vy = V* = V^. This implies 
that 

(ij)eSi (i,i)GS3 

E <.+ E <, = ogk;-i/*, 

(»j)eS2 (ij)eS3 
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hence 

E <,+ E + 2 E 

(ij)6Si (ij)eS2 (ij)eS3 

= E <.+ E <. = oe^*- 

(»j)eSi (i,i)GS2 

Thus the first condition follows. 

Since at least one of 5*1, S2, S3 is nonempty, at most one of (S'iUS'3), {S2US3), 
and {Si U 5*2) is empty. The last condition follows from 5*1, S'2, 5*3 being disjoint. 
Proof of Theorem 11.11 is completed. □ 

Proof of Corollary I j.gj If one, say (5'|hori, 72*), of the three is not almost reg- 
ular, then there is a nontrivial solution of (**). Let j)£U ^^V^ ^'^^ 
solutions. If F = and W — U then the triple {U, V, W) satisfies the three 
conditions in (f ) in the statement of Theorem 11.11 So {S, T2t+i ) is not almost 
regular. □ 

Proof of Corollary \1.3[ Without loss of generality, suppose that {S\h,v, 72*) and 
{S\y^d,T2t) are almost regular. If {S,T2t+i) were not almost regular, then there 
would be a triple {U, V, W) satisfying the three conditions in (f ). But since U 
and V are empty, {U, V, W) cannot satisfy the third condition. □ 



4 Application 

We show that the linear system of plane curves of degree d = 26 passing 
through 10 general base points with mi = 7712 = 9, — ... — toiq = 8 
is empty. In this case, S — T^+i — T27. We apply Dumnicki-Jarnicki re- 
duction method [5J and Dumnicki's cutting diagram method [4] to 8 points 
zi,...,Z8- Then we use Theorem 11.11 several times to check that the division 
below determines a unique nonzero (in characteristic 2) monomial of the form 

rf„ 1 — ^ r in the determinant of the interpolation matrix 

Xq yq 

(*). We remark that Bezout-Dumnicki lemma ( 4 , Lemma 20) does not work 
in positive characteristic and that even in characteristic zero, it cannot cover 
the central region corresponding to the point ziq. 
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